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IN THE CLAIMS 

1 . (Currently Amended) A digital signal processor, comprising: 

a content addressable memory (CAM) array for storing entries; 

a partitioned priority index table having a plurality of tows and columns of priority 
blocks, the priority blocks of e ach row for storing a respective portion of a priority 
number associated with an entry in the CAM array and each column having compare 
logic coupled to each of the priority blocks in its respective column; and 

an encoder coupled to the partitioned priority index table. 

2. (Original) The digital signal processor of claim I, wherein the encoder determines an 
index in the CAM array from among entries that match input data and have a most significant 
priority number. 

3. (Original) The digital signal processor of claim 1 ? wherein the entries comprise 
policy statements and the priority numbers indicate the relative priority of policy statements. 

4. (Original) The digital signal processor of claim. I, wherein the entries comprise 
Internet Protocol addresses and the priority numbers comprise prefix mask data for the Internet 
Protocol addresses. 

5. (Original) The digital signal processor of claim 1, wherein the partitioned priority 
index table comprises: 
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a first row of priority blocks for storing a first plurality of priority numbers having 
bits in each of the priority blocks in the first row; 

a second row of priority blocks that stores a second plurality of priority numbers 
having bits in each of the priority blocks in the second row; 

a first compare logic circuit that determines a most significant block priority 
number (MSBPN) for a first column of priority blocks from a first block priority number 
(BPN) from a first priority block in the first row and a BPN from a second priority block 
in the second row; and 

a second compare logic circuit that determines a MSBPN for a second column of 
priority blocks from a BPN from a third priority block in the first row and a BPN from a 
fourth priority block in the second row. 



6. (Currently Amended) The digital signal processor of claim 5, wherein the first 

compare logic circuit comprises: 

a first stage comparator that compares the BPNs from the first and second priority 
blocks to determine the MSBPN for the first column; aad 

a first second stage comparator that compares the MSBPN for the first column with 
the BPN from the first priority block to determine whether the MSBPN for the first 
column originated from m atches the BPN of t he first priority block; and 

a second second s eeend-stage comparator that compares the MSBPN for the first 
column with the BPN from the second priority block to determine whether the MSBPN 
for the first column e riri - irat e d from m atches the BPN of t he second priority block- 

7. (Currently Amended) A partitioned priority index table, comprising: 
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a first row of priority blocks for storing a first plurality of priority numbers , each 
priority number from the first plurality of priority numbers having bits distributed within 
at least two in e ach of the priority blocks in the first row; 

a second row of priority blocks that stores a second plurality of priority number 
each priority number from, the second plurality of priority numbers having bits distributed 
within at least two in e ach of the priority blocks in the second row; 

a first compare logic circuit that determines a most significant block priority 
number (MSBPN) for a first column of priority blocks from a first block priority number 
(BPN) from a first priority block in the first row and a BPN from a second priority block 
in the second row; and 

a second compare logic circuit that determines a MSBPN for a second column of 
priority blocks from a BPN from a third priority block in the first row and a BPN from a 
fourth priority block m the second row. 



8. (Currently Amended) The partitioned priority index table of claim 7, wherein the first 
compare logic circuit comprises: 

a first stage comparator that compares the BPNs from the first and second priority 
blocks to determine the MSBPN for the first column; and 

a first second stage comparator that compares the MSBPN for the first column with 
the BPN from the first priority block to determine whether the MSBPN for the first 
column originat e d m atches the BPN from the first priority block; and 

a second second stage comparator that compares the MSBPN for the first column 
with the BPN from the second priority block to determine whether the MSBPN for the 
j first column originat e d m atches the BPN from the second priority block. 

4 

Application No. 09/8tS,921 Attorney Docket No. NLMLPt40 

PAGE 7/24 ' RCVD AT 3/3012006 10:10:59 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-1/22 * DNIS:2738300 * CSID:1 4082366641 * DURATION (mm-ss):06-18 



63/30/2006 20:11 1408236G641 



SHEM WELL / MAHAMED I 



PAGE 08/24 



9. (Currently Amended) The partitioned priority index table of claim 7, further comprising: 

match line segments coupled to the first priority block; 
match line segments coupled to the second priority block; 

a first signal filtering circuit that de-asserts the match line segments coupled to the 
first priority Hock when the MSBPN for the first column does not orifrinat e m atch the BPN 
from the first-ra w priority block : and 

a second signal filtering circuit that de-asserts the match line segments coupled to the 
second priority block when the MSBPN for the first column does not originat e match the 
BPN fr om the 3econd ro w second priority block . 

1 0. (Original) The partitioned priority index tabic of claim 9, wherein the first and 
second signal filtering circuits comprise circuitry that performs an AND function. 

1 1 . (Original) The partitioned priority index table of claim 9, further comprising a first 
register coupled to the match line segments coupled to the first priority block and a second 
register coupled to the match line segments coupled to the second priority block that register 
match line segment results from the first and second priority blocks for a second group of 
priority numbers while the third and fourth priority blocks determine block priority numbers for 
a first group of priority numbers, 

12. (Currently Amended) The partitioned priority index table of claim 9, further comprising: 

match line segments coupled to the third priority block; 

match line so^ont a segments coupled to the fourth priority block; 
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a third signal filtering circuit that de-asserts the match line segments coupled to the 
third priority block when the MSBPN for the second column does not originat e m atch the 
B.PN f rom the first ro w second priority block : and 

a fourth signal filtering circuit that de-asserts the match line segments coupled to the 
fourth priority block when the MSBPN for the second column does not origkiat -e -match the 
BPN from the ocoond ro w fourth priority block . 

1 3 , (Currently Amended) The partitioned priority index table of claim-712, further 
comprising a third compare logic circuit that determines a MSBPN for a third column of priority 
blocks from a BPN from a fifth priority block in the first row and a BPN from a sixth priority 
block in the second row. 



14. (Currently Amended) The partitioned priority index table of claim 13, further 
comprising: 

match line segments coupled to the fifth priority block; 
match line segments coupled to the sixth priority block; 

a first -fifth - signal filtering circuit that de-asserts the match line segments coupled to 
the fifth priority block when the MSBPN for the third column does not ori - gnat e m atch a 
BPN fr om the fir s t ro w fifth priority block : and 

a s e cond sixth signal filtering circuit that de-asserts the match line segments coupled 
to the sixth priority block when the MSBPN for the third column does not originate match 
a BPN from the s e cond ro w sixth priority block . 
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15. (Original) The partitioned priority index table of claim 7, wherein the first compare 
logic circuit comprises a priority index table and the second compare logic circuit comprises a 
priority index table. 

16. (Original) The partitioned priority index table of claim 1 5, further comprising a first 
compare logic circuit register that registers results from the first compare logic circuit for a 
second group of priority numbers while the second compare logic circuit determines the most 
significant block priority number for the second column for a first group of priority numbers. 

17. (Cancel) 

1 8. (Currently Amended) The partitioned priority index table of claJm-t? J2, wherein the 
fire Hhird a nd seeeft ^ fourth signal filtering circuits comprise circuitry that performs an AND 
function. 

19. (Cancel) 

20. (Cancel) 

21. (Cancel) 

22. (Cancel) 

23. (Cancel) 
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24. (Cancel) 

25. (Original) The partitioned priority index table of claim 7, wherein the priority 
numbers comprise prefix mask data for an Internet Protocol address. 

26. (Currently Amended) A partitioned priority index table having a plurality of rows and 
columns of priority blocks, comprising: 

a first priority block in a first row that compares a first plurality of bits of a first 
plurality of priority number s including a first priority number having bits di stributed in at 
least two priority blocks in the first row and determines a block priority number (BPN) for 
the first priority block; 

a second priority block in a second tow that compares a fifst -second p lurality of bits 
of a second plurality of priority numbers including a second priority number having bits 
distributed in at least two priority blocks in the second row and determines a BPN for the 
second priority block; 

a first compare logic circuit that determines a most significant block priority number 
(MSBPN) for a first column from a plurality of BPNs including, at least, the BPNs for the 
first and second priority blocks [[.]] s 

a third priority block in the fi rst row that compares a second plurality of bits of the 
first plurality of priority numbers and determines a BPN for the third priority block; 

a fourth priority block in the second row that compares a second plurality of bits of 
the second plurality of priority numbers and determines a BPN for the fourth priority block; 
and 
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a second compare logic circuit that determines a MSBPN for the second column from 
a plurality of BPNs including, at least, t he BPNs for the third and fourth priorit y blocks. 
blook, where the BF Na for oach of ttao third and fourth priority blocks ore a least significant 
block-priority numb e r (LSBPN) if th e MSBPN for th e firs t oo lum i^ did not originate in ito 

Willi. 

27- (Currently Amended) The partitioned priority index table of claim 26, further 
comprising: 

match line segments coupled to the third priority block; 
match line segments coupled to the fourth priority block; 

a first signal filtering circuit that de-asserts the match line segments coupled to the 
third priority block when the MSBPN for the second column does not originat e m atch the 
BPN from the second-ro w third priority block : and 

a second signal filtering circuit that de-asserts the match line segments coupled to the 
fourth priority block when the MSBPN for the second column does not originate match the 
BPN from the second ro w fourth priority block . 

28. (Currently Amended) The partitioned priority index table of claim-26 27. further 
comprising: 

a fifth priority block in the first row that compares a third plurality of bits of the first 
plurality of priority numbers and determines a BPN for the fifth priority block; 

a sixth priority block in the second row that compares a third plurality of bits of the 
second plurality of priority numbers and determines a BPN for the sixth priority block; and 
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a third compare logic circuit that determines a MSBPN for the third column from a 
plurality of block priority numbers, including, at least, the BPNs for the fifth and sixth 
priority_block I _ block, where tho- BF Ns for each o £ 4fe e- fifth and sixth priority blocks? ar e th e 
feS BPN if the MSBPN for th e s e cond column did not originate in its row. 

29. (Currently Amended) The partitioned priority index table of claim 28 y further 
comprising: 

match line segments coupled to the fifth priority block; 
match line segments coupled to the sixth priority block; 

a first -third signal filtering circuit that de-asserts the match line segments coupled to 
the fifth priority block when the MSBPN for the third column does not originat e m atch the 
block priority number fr om the first ro w fifth priority block : and 

a s e cond fourth signal filtering circuit that de-asserts the match line segments coupled 
to the sixth priority block when the MSBPN for the third column does not originate m atch 
the BPN from the second ro w sixth priority block . 

30. (Original) The partitioned priority index table of claim 26, wherein the first compare 
logic circuit comprises a priority index table and the second compare logic circuit comprises a 
priority index table. 



31. (Cancel) 



32. (Original) The partitioned priority index table of claim 26, wherein the first and 

second plurality of priority numbers comprise prefix mask data for an Internet Protocol address. 
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33 . (Currently Amended) A method for selecting a most significant priority number for a 
device, comprising: 

determining a first block priority number (BPN) from a first plurality of bits from a 
first plurality of priority numbers; 

determining a second BPN from a first plurality of bits from a second plurality of 
priority numbers; and 

determining a most significant block priority number (MSBPN) for a first column 
from the first and second BPNs , wherein the first plurality of priority numbers includes a 
first priority number having bits distributed within at least two priority blocks in a same 
row . 



34. (Currently Amended) The method of claim 33, further comprising: 

determining a third BPN from a second plurality of bits from the first plurality of 
priority numbers; 

determining a fourth BPN from a second plurality of bits from the second plurality of 
priority numbers; and 

determining a MSBPN for a second column from the third and fourth BPN s^ where 
th e third - BFN io assigned a l e ast significant bloolc priority nranb e r (LSBPN) if the MSB PN 
for th e first column ia not tho first BPN, and th e fourth BPN io aosignod the LSBPN if th e 
MSBPN for the firot column ig not the second BP ^. 

35. (Original) The method of claim 34, further comprising: 



11 

Application No, 09/815,921 Attorney Docket No. NLM1.PI40 

PAGE 14/24 ' RCVD AT 3/30/2006 10:10:59 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-1/22 ' DNIS:2738300 * CS1D : 14082366641 1 DURATION (mm-ss):06-18 



03/30/2006 20:11 14082366641 



SHEMWELL / MAHAMED I 



PAGE 



deterxnining that a priority number associated with the third BPN is the most 
significant priority number for the device if the MSBPN for the second column is the third 
BPN; and 

determining that a priority number associated with the fourth BPN is the most 
significant priority number for the device if the MSBPN for the second column is the fourth 
BPN. 

36, (Original) The method of claim 34, wherein assigning the LSBPN is performed after 
determining the third BPN from the second plurality of bits from the first plurality of priority 
numbers and the fourth BPN from the second plurality of bits from the second plurality of 
priority numbers, 

37, (Original) The method of claim 34, further comprising: 

registering results from a determination of a fifth BPN from a first plurality of bi ts 
from a third plurality of priority numbers while determining the third BPN from the second 
plurality of bits from the first plurality of priority numbers; and 

registering results from a determination of a sixth BPN from a first plurality of bits 
from a fourth plural ity of priority numbers while determining the fourth BPN from the 
second plurality of bits from the second plurality of priority numbers, 

38, (Currently Amended) The method of claim 34, further comprising: 

determining a fifth BPN from a third plurality of bits from the first plurality of 
priority numbers; 
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determining a sixth BPN from a third plurality of bits from the second plurality of 
priority numbers; and 

determining a MS BPN for a third column from the fifth and sixth BPN, _, where tho 
fi fth BPN ia assigned the LSBPN if the MSBPN for tho aooond oolumn is not th e third 
BPN, and th e s ixth BPN i o given the default LSBPN if tho MSBPN for the second column 
ia not th e fourth BPN. 

39. (Original) The method of claim 3 8 9 further comprising: 

determining that a priority number associated with the fifth BPN is the most 
significant priority number for the device if the MSBPN for the third column is the fifth 
BPN; and 

determining that a priority number associated with the sixth BPN is the most 
significant priority number for the device if the MSBPN for the third column is the sixth 
BPN. 

40. (Currently Amended) A partitioned priority index table, comprising: 

a first row of priority blocks that stores a first plurality of priority numbers , each of 
the first plurality of priority number having bits in eaGh rat least two of the priority blocks in 
the first row; 

a second row of priority blocks that stores a second plurality of priority numbers* 
each of the second plurality numbers having bits in eaeh- at least two of the priority blocks 
in the second row; 
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means for determining a most significant block priority number (MSPBN) for a first 
column of priority blocks from a first block priority number (BPN) from a first priority 
block in the first row and a BPN from a second priority block in the second row; and 

means for determining a MSBPN for a second column of priority blocks from a BPN 
from a third priority block in the first row and a BPN from a fourth priority block in the 
second row. 

4 1 . (Original) The partitioned priority index table of claim 40, wherein the means for 
determining the MSBPN for the first column comprises: 

means for comparing the BFNs from the first and second priority blocks to determine 
the MSBPN for the first column; and 

means for comparing the MSBPN for the first column with the BPN from the first 
priority block to detennine whether the MSBPN for the first column originated from the 
first priority block; and 

means for comparing the MSBPN for the first column with the BPN from the second 
priority block to determine whether the MSBPN for the first column originated from the 
second priority block, 

42. (Original) The partitioned priority index table of claim 40, further comprising: 

means for de-asscrting asserted match line segments from, the first priority block 
when the MSBPN for the first column did not originate from the first row; and 

means for de-asserting asserted match line segments from the second priority block 
when the MSBPN for the first column did not originate from the second row. 
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